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Abstract. This paper contains some estimates for the integral-uniform norm and 
the uniform norm of a wide class of random polynomials. The family of integral- 
uniform norms introduced in [6] is a natural generalization of the maximum norm 
taken over a net. We prove some properties of the integral-uniform norms. The given 
application of the established estimates demonstrates that the integral- uniform norms 
may be useful whenever one is interested in the properties of a function distribution. 
Key words: integral-uniform norm; random polynomials with respect to a general 
function system; trigonometric polynomials with random coefficients. 

1. Introduction 

In this paper some estimates for mathematical expectation of norms of random 
polynomials of the type 



are presented. Here {^i}" is a set of independent random values defined on {Q, P) 
and {fi}'i is a set of functions on another probability space {X, fi). The norms here are 
taken in a space of functions, which depend only on the space variable x with fixed u. 

Similar estimates for various systems of functions {/j}" and random variables {^j}" 
have been widely applied in analysis since 1930s. In 1954 Salem and Zygmund [14] 
established a number of estimates for the uniform norm of random trigonometric poly- 
nomials. In particular in [14], it was shown that 

n 

E|| J2M^y\\oo-inlogny/', 

k=—n 

where rk{uj) are the Rademacher functions, here and further the expression An x i?„ 
stands for cAn < < CA^ with some constants c, C. This estimate along with 
Khinchin's inequality reflects subtle differences between a finite dimensional subspace 
of Loo and its natural embeddings in Lp spaces with 1 < p < oo. 

By now various methods for estimating the uniform norm of random polynomials (1) 
have been developed (e.g. see [5], [8], [9]). A first lower estimate for the uniform norm 
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of a random polynomial (1) with respect to a general function system was established 
by Kashin and Tzafriri in [5]-[7], this result will be formulated in Section 2. 
In [6] Kashin and Tzafriri introduced the following norm 

(2) ||/||m,oo := / ••• / T^sx{\f{xi)\,...,\f{xm)\}dfx{xi)...dfx{xm), 

Jx Jx 

where / is a function defined on a measure space {X,n), n{X) = 1. This norm 
is a natural generalization of || • ||oo-norm taken over a net, we call it the integral- 
uniform norm. One can easily see that for every integrable function / e Li{X) we get 
ll/lli = ||/||i,oo and 

POO 

(3) ii/ikoo= / {i-{i-\f{t)r)dt, 

Jo 

where 

Xf{t) := ^l{r■.\fir)\>t}. 

It is also easy to notice, that for / e L^oiX) the following inequalities take place 

ll/lli < ||/||m,oo < ll/lloo and ||/|U,oo ll/lloo as m ^ oo. Using a trivial inequality 
max(|a|, < \a\ + \b\ and the definition of the integral- uniform norm (2), we get 

(4) ||/|koo< (- + l)||/lkoo, m<n 

m 

for all / G Li{X). For the integral-uniform norm of an indicator xa of a set A G X 
the identity (3) implies 

(5) ||XA|U,oo = l-(l-/iAr, 

Thus, if we take m of order l//uA then ||xA||m,oo is of order one. 

The technique used in [5] , [7] for estimating the uniform norm of random polynomials 
turned out to be applicable for estimating the integral-uniform norm (2). In fact, an 
estimate for the integral-uniform norm of random polynomials (1) for a special case of 
parameter m was implicitly obtained in [5]-[7]. 

In Section 2 we present some generalizations of the results from [5]-[7] for both the 
case of the || ■ ||TO,oo^norm with an arbitrary parameter m and a wider class of function 
systems {fi}i- The generalizations are obtained by the same method as in [5]-[7], 
which relies on a multidimensional version of the central limit theorem with precise 
estimate of the error term. In Section 3 we shall show that under some additional 
constraints on and m the established estimate is precise in sense of order. In 

Section 4 we mention some properties of the integral-uniform norm, in particular, 
its properties are illustrated on some inequalities for the integral-uniform norms of 
trigonometric polynomials. In addition, in Section 4 we present an application of the 
established estimates. This application uses a simple geometrical lemma which could 
be of independent interest. Most of the results have presented here been announced 
by the author in [3] . 

I would like to express my special thanks to B.S. Kashin for his mimcrous useful 
comments and advices, also I am very grateful to E.M. Semenov for interesting discus- 
sions. 
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2. The lower estimates for the integral-uniform norms of random 

polynomials. 

In [6], [7] Kashin and Tzafrifi proved that whenever systems of functions {/ij^Li 
and defined on probabihty spaces {X,iJ,) and (O, P) respectively, satisfy the 

following conditions 

(a) ||/i||2 = 1 and ||/j||3 < M for every i; 

(b) II E7=iCifih < for all sets of coefficients {q}^; 

(c) are independent variables, such that E^j = 0, = 1 and (E|^j|^) < M^. 
Then there exist positive constants q — q{M), Cj — Cj{M), j — 1,2,?, such that 



i=i i=i 



(6) p[ujen:\\Y, a^Uuj)fi\\L^(x) < Ci ( ^ ja^l^) " (1 + log i?)^ } < 
where 

(7) it: := 



9i 





Oil 


2-^2 


2^i=l 


\ai 


4 



and hence 

i=l i=l 

The proof of these estimates practically involved the estimate of || cii^ifi\\m,oo for a 
special value of parameter m, precisely m x (1 + logi?)^i?^/^+^. 

In this paper a generalization of the inequalities (6), (8) for both the case of integral- 
uniform norm and a wider class of random polynomials is established. In particular, it 
is shown that if i?({ai}") x n then the estimates (6), (8) stay true whenever functions 
{fi}i satisfy instead of (b) the following condition 

(b') II Sr=i'^«/ill2 — ^^^''(Sr=i kiP)^^^ fo'^ ^^^s coefficients {cj}" with some 
constants M > and p e [0, 1/2). 

Theorem 1. Let {/i}f=i and {6}F=i be sets of functions defined on probability spaces 
{X,n) and {Q, P) respectively, which satisfy (a) and (c). Let also {flj}^ be a fixed set 
of coefficients and for all sets of coefficients {ci}"^ the following inequality hold 

||$^Q/.||2<M[i?({a,})]^(5^|c,|2) , 

i=l i=l 

where R — i?({ai}) defined by (7); M > and p G [0,1/2) are some constants. 
Then there exist positive constants q' — q'{p), Cj = Cj{p, M), j — 1, 2, 3 such that the 
following estimates take place 

(9) P{a; e Q : || a,6H/^|U,oo < C^(^\a,\Ho^P) } < 



i=l i=l 

(10) E|| J]aiei/i|U,oo >C^(^|ai|MogP) , 

i=l " ' 
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where P := min(m, R) + 1. 

Corollary 1. Let the coefficients {ajji satisfy i?({aj}") x n and functions {fi}i and 
satisfy (a) and (c) respectively. Let also {/i}" satisfy 

n 

II J]£ji||2<MnHf 

i=l 

for all signs Si = ±1 with some constants p G [0, 1/2), M > 0. Then the estimates (9), 
(10) hold for the random polynomial (1 ). 

To prove the Corollary it suffices to notice that Lemma from Sec. 4 implies the 
condition (b') (with another p e [0, |)) for the functions {fiji- 

The proof of Theorem 1 essentially follows the pattern of the proof of (6), (8) from [7]. 
In Section 3 it is shown that under some additional constraints on and m the 
estimate (10) is precise in sense of order. 
Proof of Theorem 1. 

Step 1. We can re-scale the coefficients {ai}"=i so that |aip = 1. Let e — e{M) — 
l(jM^)^- Consider the set 

M3 



£ 

i=l i=l 



Then assumption (a) and Chebyshev's inequality imply 
M3 



^,{El)—Y,\ai? < / J]|a,n/,(x)|=^dMx)<M^J]|a,|^ 

^ i=i i=i 1=1 



so it follows that fiEi > 1 — e. 
Next consider the function 

fix) f^|a,n/,(x)|^ 

i=l 

which satisfies ||/||i — 1 and 



3/2<EKni/'ii3/2 = EKni/^ii3<^^'- 



i=l i=l 



Consider also the set E2 :— {x : f{x) > |}. Since /^^ / < | it follows 

< / / < \\fhME,y^' < M'^iiE,)^' 



3 
4 

and therefore iJ,E2 > (4^)^- Now consider the set 

,4M2 
"3 

For measure ii{E2 \ E3) we have the estimate 



Es := {xeE^: f{x) < 2(^)'}. 



4M^ o f 
2{^)\^xE2 - f^E,) < / f{x)df^{x) < 

•J JE2\E3 
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SO that 



1 /4M^\ 
-</(a;)<2(^) ^{M). 



Finally note that the set E := EiH has the following properties 

(i) ^E > e{M) = \{^f- 

(ii) EILi < WM'Eti \af for all x E E; 

(iii) For x E E the function f{x) = Yl'i=i satisfies 

4 ^•""'^ ^ "V 3 
Step 2. Define a new measure i/ on X by 

f xeE" 

One can easily see that u is a. probability measure on X. Define also functions gi{x), 
1 < i < n by 

The functions Qi have the following properties: 

(i) ll5'ilU2H = 1 for 1 < i < n; 

(ii) II EILi QS'^lkaM = II EILi Ci/j||L2(/.) < ^-R^(Er=i kiP)^''^ for all sets of coeffi- 
cients {qI^^i; 

(iii) For all x e £^ the following identity takes place 

i=l 

and I < is:^ < 7(M); 

(iv) 

n n 

^|ai|%i(a;)|^</3(M) J]|a,|3 
i=i 1=1 
for all X G ^, where p{M) = lO^M^^; 
(v) Finally note that for x e £^ and lu E fl a.s. 

n n 
i=l i=l 

step 3. Note that if there exists a set F C E"^ such that u'^{F) > {uE)'^/2 and for 
some cuq E fl 

n 

max (\y^ai^i{uJo)gi{xj)\) > p for (xi, ...,Xm)EF, 

l<j<m ' 
i=l 

then for the set „ 
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we have {pE - i/Fq)"* < (i/F)™/2 so that 

'l - 



nFo > C{M)uFo > C{M) \l - (^^ j ' J ^E. 
Taking into account (v) and (iii) from step 2 (see also (5)), we get 

n n 

fj,,m,oo 



1=1 



i=l 



> 



5M3 



P 



5M3 



(1 - (1 - t^FoD 



> 



5M3 



1 - 1 - C(M) 



n 



1 

Using the inequahty 1— (1)"" > ^ and (i) from step 1 we get 



^aiCi{uQ)fi{x)\\^^, 



i=l 



(-0 



C{M)uE\ 



2m 



)m\ 
) > C'{M)p. 



Thus, to prove (9) for on {X^fi) it suffices to prove it for {gi}^ on (X, i/). 

Define F C -B"^ by 



?,fc=l i=l ^ i=l 



j,fc=l i=l 



To estimate uF notice that 



/* /* X 2 



m 



< 



< 



nE)m) JeJe \ 



m 



p{E)m 



/ J2\^i\^\9i{xj)\^du{xj) 



< 



j,k=i " i=i 



.e{M)\ 



Prom Chebyshev's inequality we have > z/(F)™/2. 

Step 4. For x e E and p > define 



n 

Fp(x) := jo; e Q : ^ ai^j(a;)cj'i(x) > p|. 



As we have seen in step 3 in order to prove the theorem it suffices to show that there 
exist some constants a{M,p) e (0, 1), q' = q'{p) > and Ko{M) such that for every 
{xj)Y=-i e F and p :— aK{2\ogPy^'^ the following estimate takes place 



(*) 



>{n\[jE,{x,)]<Kol 
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For fixed e F set 

i=i 

Note that if P( Ujli -^p(^i)) < some k, tlien by Caucliy-Scliwartz inequality we 
get 

m 

E\^\ < {E\rj\r/'P{[jE,{x,)f' < K'/\E\7j\'y/\ 
Thus, the inequahty 

(**) E\r]\>{l- KoP-'''){E\7]\^y/^ 

imphes (*) and therefore (9). The aim of the remaining steps is to prove (**). 

Step 5. In order to prove (**) we shall use a sharper version of the central limit theorem 
with an estimate for the error term. We use the following result due to Rotar' [13] (or 
see Corollary 17.2 in [1]). 

Proposition 1. Let {Xij^^^ be a set of random vectors in M.^ sucli that EXi — 0, 
1 <i <h then 

sup \Qn{A) - %,v{A)\ < K,{d)h-"^ p:,X-'"\ 

where Ki{d) < oo is a constant, C denotes the class of all Borel convex subsets of R'^, 

h 

Ps-.^ h-'Y,E\X,\^ 

i=l 

X is the smallest eigenvalue of the matrix V = h^^ Yli cov(Xj) ( recall that the co- 
variance matrix of a random vector Y = [yi, . . . ,yd) such that EY = defined by 
cov{Y) := {E{yjyk)} J f^^^), Q{A) is the probabihty that h'^^'^ Yli=i belongs to a 
convex set A and, finally, $o,y denotes the normal distribution with the density 

MY) := (27r)-'^/2(detl-)-^/2exp{ - ^{Y,V-'Y)}, Y e R'. 

We shall apply Proposition 1 twice: for one- and two-dimensional cases. 
For fixed x & E let 

Xi{u}) := ai^i{u})gi{x) 1 < i < n. 



Then 



^ i=i ^ i=i 

< — E «^ ^ < E 

1=1 1=1 

^ n 1 

X^V^ -TcoviXi) = - V \ai\^E\^i\'\gi{x 



|3 
i\ 1 



2 ^ 



n — ' n — ' n 

1=1 1=1 
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So Preposition 1 implies 

"^^^ 1=1 

By a change of variable in the integral we get 

1 /"oo 2 ^ 1 K 



It is well-known that 



r e-''lHt^-e-^'/\ z>l. 

Jz Z 



Therefore, when a(M, p) satisfies < «^ < 1/2 and R > Rq{M) we can neglect the 
error term in the application of the central limit theorem, so we have 



which implies 



2 



E\r]\ := P{Ep{xj)) x mKp~^e~^ 

Note here, that by taking if necessary Ko{M) large enough we can neglect the 
case R < Ro{M). 
Note that 

m m 

j=l j,k=l 
m 

-E|r/|+ 5^ P{E,{xi)nE,{xk)) 
j,k=i 

and Elr^l < K^m-^l^{E\Ti\f < K3P-^/\E\r)\f , where Ks = K3{M) > 0. So to 
prove (**) it is enough to show that 

m 

(* * *) Yl ^ ^ (1 + ^4P-^')(E|^|)' 

j,k=l 

for some constants ^4 = K^i^M^p) > 0, g' = g'(M) > 0, a(M,]9) > 0. 

Step 6. Let us split the index set {(i, j) : 1 < i 7^ j < n} into two sets. Let 

n ^ 

(7i = {(j, A;) : 1 < J 7^ A; < m, I E \ai\'^gi{xj)gi{xk)\ < -]■ 

i=l 

Since G F (see Step 3) it follows that 

j,fc=i i=i V y j=i V y 
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Thus, whenever a'^{M,p) < 1/2— p we have 

Step 7. For fixed pair s — {j, k) e ai consider a set of 2-dimensional random vectors 
defined by 

X^{u;) -.^ {aS{u;)gi{xj), ai^i{u;)gi{xk)); 1 < i < n. 

To estimate the error term in the central hmit theorem for these random vectors, notice 
that 

:^'^±\a^\^EmMx,)\^ + \g^^^^^^^^ 

1=1 i=l 

1 / Er=il«il%i(^j)P Y^'^=i\ai\^9i{xj)gi{xk) 
^ \Y.i=i\ai\'^9i{xj)gi{xk) Y.'^=i\ai\'^\9i{xk)\^ 

if K'^ Er=i \(ii?9i{xj)gi{xk) 

''\T:=M\''g^{x^)g^{xk) 

Hence, 

dety^ = ^{K' - I H'g^{xJ)g,{xk)\') > ^ ' ^ ^ ' 

and 



" ' ^ — ' ■ ■ — • • . ' 16 64 64n^ ' 

1=1 



2K'^ 

trace = . 

n 

Note that the matrix is positive so both its eigenvalues are positive. Let A2 > Ai > 
be the eigenvalues, taking into account that Ai + A2 = trace — 2K'^ /n, we get 

S 2K'^ 
< detV - A2A1 < Ai, 



64n^ n 

hence. 



128nK^' 

So the central limit theorem (Proposition 1) for gives 



y/n y/n 

n 

< K,{2)n-"^ plXf'^ < K,Y\'^i\' ^ 



i=l 
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for a constant — Kr^[M) < oo. Taking into account Yli=i l^iP — we get 



J2 P{E,{x,)nE,{x,))< 

s=(j,k)eai 

.2 



m 

'^2 




27r(detny^)V2 



If we choose a{M) < 1/5 the error term K^m?R-^/^ < KQ{M)R-^/'^{E\ri\f, thus, to 
prove (***) it remains to estimate the integral term 



oo POO 



p -J p 



E 

SG<Tl 



27r(detnl^^)V2 



We shall compare it with the expression 



I p J p 



-OC' /"(X) 




e 2if- 



C?Z/lC?Z/2 + W, 



p dp 



where w < 2K2m^R (see Step 5), as before we can ensure that w = o{R ^/'')(E|?7|)^. 
In order to compare the two integral expressions, notice that 



s\-l 



det(ny^) 



\ -Yl"=i\ai\'^9i{xj)gi{xk) K'^ 



Let 



then 



Cs ■.^^\ai\'^gi{xj)gi{xk) for s = {i,j)eai, 



i=l 



' X4-|c.|2 K'i-\Cs\^ 



Now we have 

E 



oo /"OO 




p -'p 



"OO /"OO 




27r(detny^)V2^ ^^i^^- 
1 



E 



exp I - :^7T71 + 



2ti{K^ - |c,|2)i/2 ^ V 2{K^ - IcP) _ 



dyidy2. 



Let also 
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Notice, that for any L > 1 the following inequality holds 

poo poo -| 



e 2 



Since for all s e iTi we have 



it follows that 



Set L2 + 1 := ^ 



7' 



with a constant i^^8(^) < oo. Therefore, there exists a constant K^[M) < oo such 
that whenever Q!^(M,p) < 1/5 the following inequality holds 

0',fe)e(Ti 

+ X X S 2-(det(»V.))V. 

Step 8. To finish the proof of the Theorem it remains to compare the expression 



]^ „ {- ^ 

27r(det(ny^))V2" 



{-^{yf+y^)+bsyiy2} 



^^^^ 27r(det(nV/^))V^'^ 
with the expression 

B := -^\a^\e-^^y'+y'^ 

in the range p < yi, 1/2 < Lp. We are going to show that A < B(l + KiqR^''') pointwise 
in that range with some constants i^io(M) < 00, q'{p) > 0. In fact, assume for a mo- 
ment we have shown it, then integrate this inequality over the domain p < yi, ^2 < -^P 
and get 
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where the error term w = o{R~^^^){E\r]\)^ (see step 7). This finally implies (***) and, 
thus, the theorem statement. 

To prove this inequality split the index set ai into subsets 

a, ■= [s G ai : 2"" < |c,| < 2""+^}, r = 4,5,.... 

Clearly, cti = [j^^4 c^r- We can estimate \ar\ as follows (see Step 3) 



SO that 

:{M) 



< 



For s E (Jr and p < yi, 1/2 < Lp we have 

< 25(2-*+2(sJ + vi) + 2-'-^'v,y,) < 200 • 
Moreover, if s e 0"^ with r > 4, then 

where i^n is an absolute constant. Now we can say that 

|cri| 

where 

oo log2 R] oo 

'■=4 r-=4 [1^ iog2 R]+l 

We can estimate as follows 

Notice, that e^^'''' = p^a^K^L\ choose a(M,p) such that 

200 2,^2r2 l-2p 

This condition on a{M,p) is compatible with the previously imposed ones 
(a^ < min{| — p, ^}). So we get 

Si < Ki2\ai\R'^ 
with a constant K12 = Ki2{M,p) < 00. Further, 

E-(l-2p) -(l-2p) -(l-2n) 

|a,|(l + i^ni?^^)(l + i^i3i?^-^) < |(Ji|(l + i^i4i?^-^) 

r>[i^log2R] 
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with some constants = Ki?,{M,p) and = Ku{M,p) < oo. Thus, we have 

\S\<{l + {Ku + K^,)R-('-'py')\a^\ 
which imphes A < B(l + KiqR~^^~'^p^/^^ and completes the proof of Theorem 1. 

3. The upper estimate. 

Let us show now that with some restrictions on {^k}i and m <n the estimate (10) 
is precise in sense of order. The following theorem states this explicitly. 

Theorem 2. Let be independent variables for which the following exponential esti- 
mate takes place 



(11) ^{\Y.^kik\>t{Y.cl)"']<C,e- 

k=l k=l 

for all sets of coefficients {c^}" with some absolute positive constants C4, C5. Then 

n n 

(12) E|| 5^aMU,oo < Ce\\{Y,\fk\'f'L,oo ■ Vl + logm 

k=l k=l 

for all function systems {fk}i C Li{X) and allm> 1 with an absolute constant Cq > 0. 
And since for all bounded functions f e the integral-uniform norm ||/||m,oo < II /II 00 
for bounded functions (12) implies 

^\\^ikfk\\m,oo < Cf,(j^\\fkfJ) ■ Vl + logm. 

fe=l k=l 

Proof. For x & X define 

n 

Vx(i^) ■^^fk{x)^k{i^)] 
k=l 

^ 1 /2 

fxt{xi, ...,Xm):^ P| ^max^(|77^J) > t m^^i^J^l-hMl'^) }■ 



k=l 



Using the exponential estimate (11), we get that 



litixi,...,Xm) < ^P||r/xJ > t msiX^(^J2\fkM\'^) } < mC4e-^'^\ 



h=l k=l 
i_ 



1 /9 

Note that for to — (^logm) we have /itoixi, ■ ■ ■ ,Xm) < C4m.~^. Now we can 
estimate 



max \r]^J < ( max |/fe(a;fe)|^) f W — logm + ^(i + 1)/Xt(xi, . . . , x^)) 

fe=l ' ° t=to 

^ {,^^^^J2\f'^M\") (V^logm + C4m J](t + l)e-^^*^) 

k=l V 5 ^^^^ 

^ 1 /2 

< C m^c^^ |/fc(x,)|^) Vl + logm. 



14 PAVEL G. GRIGORIEV 

Integrating the last inequality with respect to xi, . . . , Xm, we get (see (2)) 

n 



k=l 



1/2 



k=l 

This completes the proof. 

Corollary 2. For uniformly bounded functions {fk}i C L^(X) with ||/fc||oo < M 
and independent random variables {Ck}i, satisfying the exponential estimate (11), 
Theorem 2 implies 

n n -|^y2 

E|| y^QfcCfc/fclU.oo < MCef |Qfc|^) • s/l + logm. 

k=l k=l 

Hence, whenever m <n and m = 0(i?({a,t}i)) (sec (7)), then the inequality (10) from 
Theorem 1 is precise in sense of order for all uniformly bounded function systems {fk}i 
and independent random variables {Ck}i, satisfying the exponential estimate (11). In 
particular, it is true for trigonometric polynomials with random coefficients. 

Remcirk. If we take a sequence of (multivariate) trigonometric polynomials of order at 

most n as the functions {fk}i and apply Theorem 2 with the parameter m = n then, 
taking into account (14) (sec below), we get the well-known upper estimate for the 
expectation of the uniform norm of a random trigonometric polynomial, e.g. exposed 
in J.-P. Kahane's book (see Th. 3 Ch. 6 [4]). 

4. Some properties of the integral-uniform norms and application. 

The following Theorem compares the integral-uniform norm of an integrable func- 
tion / G Li{X) with its average over an arbitrary subset of X. 

Theorem 3. For each f G Li{X) ({X,iJ,) is a probability space) and arbitrary mea- 
surable A C X (fiA = |A| > 0) the following inequality holds 

(13) ll/lkoo>(l-(l-|A|)™)-^^|/|. 

Proof. Clearly, it suffices to prove (13) for the case when supp/ C A. Using the 
formula (3) we get 



k + l,QO \\J ||fc,oo 



/•OO POO 

= (1 - (1 - ^fit)r')dt - (1 - (1 - Xf{t)f) 

Jo Jo 

poo 

= / \f{t){l-\f{t)fdt 

Jo 

roo 

>(i-iA|)^ / \f{t)dt^{i-\^nf\\,. 

Jo 



dt 



Sum this inequality up from k — Itok — m. — 1 and get 

m—l 

ii>ii/iiiE(i-i^i)'' 



k=l 
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which imphes 



m,oo > \\J 111 



1-(1-|A|)^ 



To complete the proof notice that ||/||i = |/| since supp/ C A. 

For trigonometric polynomials of order at most n the identity (5) implies 

(14) ||-fn||n,oo W-^n 



n oo- 



In fact, for a set E := {x E [0, 27r] : |-Pn(a^)| > ||-Pn||oo/2} the Bernstein inequality 
implies fiE > 1/n, evaluating ||x£;||n,oo from (5), we get (14). If n > m then (4) 
and (14) for trigonometric polynomials of order at most n imply 



IP II < r— IIP 



n oo _ ^ nWm.oot 

m 



where C > is an absolute constant. For the Fejer kernels this inequality is precise in 
sense of order, in fact, when n>m one can prove that 



|-D„||m,oo - m(l + log 



m 

where Kn is the Fejer kernel and Dn is the Dirichlet kernel. 

For the integral-uniform norm as for any shift invariant norm (e.g. see [2]) the 
following analog of the Bernstein inequality takes place. 

Proposition 2} For the integral-uniform norm of the derivative of trigonometric 
polynomial Pn of order at most n the following inequality holds 

(15) ll-^n ||m,oo ^ ^ ||-^n||m,oo) T = 1, 2, . . . . 

The idea of the proof. Use the M. Riesz Interpolation Formula [12] (or 
see Ch. 2.4 [11]) for derivative of a trigonometric polynomial of order at most n: 

2n 
k=l 

1 _ ._ 2A; - 1 

4nsin^(a;n/2) ' " ' 2n 

And notice that Ylk=i Afc = n.D 



where := -; r^- —; x„ := — tt. 



It is well-known that Loo-norm of trigonometric polynomials of order at most n is 
equivalent to its L^o-norm taken over the uniform net {^27r}^"^, precisely 

(16) ||P„|Ux m« (|P„(^2.)|). 

This fact easily follows from the classical Bernstein inequahty for the uniform norm. 
Using Proposition 2 one can prove an analog of (16) for the integral-uniform norm. For 



^See [2] for more general cases of Bernstein-type inequalities. 
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a vector x = {xk)^^i € define ||x||^^oo by 

N N 



For trigonometric polynomials we have the following 

Theorem 4. There exist positive constants Cg, Ciq such that for all trigonometric 
polynomials P„ of order at most n the following inequalities hold 

(l*^) C'g ||Pii||m,oo — ||-Pn||m,oo — C'io||Pn||m,oo, 

where p„ := (Pn(^ifc))^"i, tk := ^27r. 

Proof. Let := [tk,tk+i), and 6 :— 27r/(8n). The family of semi-intervals {Afe}|!^j^ 
splits the circle [0,27r], so for each x e [0, 27r) there exists a unique k{x) such that 
X e A.k[x)- Thus, for any net xi, . . . , we have 

I m^ax {\P„{Xj)\) - {\Pn{tk{xj))\) \ < {\Pn{Xj) - Pn{tk{xj))\) 



Integrating this inequality over xi, . . . ,Xm we get 
(27rr|||Pn|U,oo-||Pn|U,oo| <<^"^ V max / |P;|< 

H I ■ ■ ■ I "^a^ I^^^l ■ ■ ■ (^^m = (5(27r)'"||P^|U,oo. 

Applying (15) to estimate the righthand-side we get 

27r 

|||-fn||m,oo ||Pn||m,oo| ^ '^^||-Pn||m,cx) ^ ~g~ H-PnUmjOO- 
SinCe 7r/4 < 1, it implies (17) and completes the proof. 

Now we give an application of Theorem 1 demonstrating the potential utility of the 
family of integral-uniform norms. In [10] S. Montgomery-Smith and E.M. Semenov 
reduced a certain problem from functional analysis to the following 

Problem. Let be a system of functions defined on a measure space {X,iJ,), 

fiX = 1 and II /j 111 = 1. The question is if there exists a sequence of signs 
9i = ±1 such that for every k = 1, . . . ,n the following estimate takes place 

» n 

(18) sup 2*^ / \J2eifi(x)\dii(x) > coV^, 

IJ,e=2 " 

where cq is an absolute positive constant. 

Using Theorem 1 we prove the following theorem, which partially solves the Problem. 

Theorem 5. For a set of functions {/i}f=i on {X,fi), fiX = 1 such that \\fi\\i — 1 
and II /ills < M, there exists a sequence of signs {Oi}"^^^, d-i = ±1, such that for every 
k = 1, . . . , logn the inequality (18) takes place with an absolute constant Cq > 0. 
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Proof. Fix some d E (0, 1/2). Assume first that for the function system there 
exists a set of signs {9i}^^^, 9i = ±1 such that 



i=l 

Then it obviously implies the assertion of the Theorem. In fact, let k < then 



„ n n 

sup 2^ / \J20iM^)\M^) > \\Y.^ifi\\i > n'/'^'- 

eCX Je ■ , -1 

n — h »=1 1 = 1 



/ie=2-'= 

Now assume the opposite, i.e. that 



(19) \\J2^^f^\\l<n^- 



h5 
i=l 

for all sets of signs {^i}"=i, Oi — ±1. We are going to show that (19) and the boundness 
of functions fi in L3 imply (b') from Section 2 with some p < 1/2. We need the 
following geometrical 

Lemma. Let {u'i}"^! be a set of vectors in a linear space with a norm \\ ■ \\ (or a 
seminorm) such that WwiW = 1 and 

n 

(20) \\J20iWi\\<Ci,n^+f' 

i=l 

for all sets of signs Oi — ±1 with some constants (3 e [0, 1/2), Cn > 0. Then 

n n 

(20') Il5^a,«;,|| <Ci2(/3,Cn)n3+i(^a,2)^ 

i=l i=l 

for all sets of coefficients {oj}^. One cannot improve this estimate in the sense that 
there exist a norm \\ • \\, vectors and coefficients {oi}" such that (20) holds 

and (20') is precise in sense of order.^ 

Let us first finish the proof of the theorem. Notice that (19), Holder's inequality and 
the triangle inequality for || • Ha-norm imply for the function := Yli^ifi 



1 „ 3 



||F^||2 < < n-^^-^+^\Mn)-^ = M^ni+i 

Thus, we can apply the Lemma for a set of functions {/i/||/i||2}"=i in L2 with /3 
3/8 + 5/4 and get 



i=l i=l 

Therefore, the function system {/i/||/j||2}"=i satisfies the conditions (a), (b) (with 
another M) and p — {7 + 25)/16 < 1/2. Let be the Rademacher functions and 



Geometrically the Lemma implies that the convex hull of the set B^[J{n^^^+^-Bf) has an inscribed 

sphere with radius of order n^/*+'^/^, here denotes the rf-dimcnsional cube whose vertices have 
coordinates ±1, and Bf = {v gR"^ : J2i l^fel ^ 1} (generalized octahedron). 



18 PAVEL G. GRIGORIEV 

m = 2^ < n, now wc can apply Theorem 1 (see (9) and the Remark to Theorem 1) to 
the random polynomial = Yli^ifi ^^^^ get 

P{ujen: ||F«||2^oo < C[{nky^} < C^2-''^ 
Summing these inequalities up from k — ko to log n we get 

log n 

P{J [ujen -. ||F«||2.,oo < C[{nkf^] < C2- 



-qko 

k=ko 

Thus, there exists a set of signs {Oiji^i such that 



(21) \\F'y^^^\\J20ifiy,oc>C{M,S)V^ 

i=l 

for each k = ko, . . . , logn. Moreover, wc can take the constant C{M, 6) large enough 
in order to make the inequality (21) hold for all /c = 1, . . . , logn. 

Let us show now that (21) imphes (18). Consider the set el C X, fxel — 2'^ such 
that 

(22) / \F\x)\dii= sup I \y^e,U{x)\dii, 

fj,e=2 " 

and let Xei be its characteristic function. Using the triangle inequality for the integral- 
uniform norm and the fact that ||5'||m,oo < ''^lls'lli ^or each g (see (4)), obtain 

< 2'' [ \F\x)\dfx + sup \F\x)\ <2-2^ I \F\x)\dn. 

Jel xiel Jel 

This inequality along with (21) and (22) implies (18) for all k = l,...,logn. To 
complete the proof of the Theorem it remains to prove the Lemma. 

Proof of the Lemma. Consider a set of coefficients {aj}^ such that aj = n and 
|aj| < y/n. Define the following index sets 

ak = {j : 2-^\/^ < \ai\ < 2"'^+^v^} k>l. 

From Chebyshev's inequality it follows that |(Tfc| < 2^'^. Define 

From the triangle inequality it follows that ||it;(*^|| < \ak\2~'^~^^^/ri < 2^^^^/n. In order 
to estimate 

n K 
i=l k=\ 

notice that the residual term w^^^ belongs to the convex hull of the vectors 
2~^ ^/n^[ ±it;',j. So we get 
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Assembling all the facts we get 

\\W\\ < Ik^'^ll + ll^^""^!! < v^X^2'=+^ + Cn2-^n^+^ < x/^(2^+2 + Cn2-^nH/3). 

fe=i fe=i 
Choose X X (1/4 + /3/2) logn to obtain 

IIM^II < Ci2(Cn)ni+f , 

which completes the proof of (20') and Theorem 5. 

To show that (20') is precise consider a hnear space with a basis {wk}i and the norm 

[nl/2+^] 

\\y^ auw kW :— max I > |ai.|, max |ajt|). 

" f-^ V ' ' jfc>ni/2+/3 7 

fe=l k=l 

[„l/2+/3] 

Obviously, \\wk\\ — 1 and || Yli^'^kW < n}^'^'^^. Consider a vector W :— J2 '^k, for 

fe=i 

which \\W\\ = [n^/2+/3]_ clearly, the inequality (20') is precise for W . 
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